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1. INTRODUCTION 

The notion of amenability was introduced in 1929 by J. von Neumann [nH] in order to 
explain the Banach-Tarski paradox. A countable discrete group F is amenable if there 
exists a left-invariant mean (p : i°°(r) C. The class of amenable groups is stable 
under subgroups, direct limits, quotients and the free group F2 on two generators is 
not amenable. Knowing whether or not the class of amenable groups coincides with the 
class of groups without a nonabelian free subgroup became known as von Neumann's 
problem. It was solved in the negative by Ol'shanskii [50]. Adyan [1] proved that the 
free Burnside groups B {771,11) with m generators, of exponent 77 {71 > 665 and odd) are 
nonamenable. Ol'shanskii and Sapir [51] also constructed examples of finitely presented 
nonamenable groups without a nonabelian free subgroup. 

Two free ergodic probability measure-preserving (pmp) actions F r\ {X, fi) and A r\ 
{Y, v) of countable discrete groups on nonatomic standard probability spaces are orbit 
equivalent (OE) if they induce the same orbit equivalence relation, that is, if there 
exists a pmp Borel isomorphism A : (X, /i) — )■ (F, i/) such that A(Fx) = AA(a:), for 
/i-almost every x & X. Despite the fact that the group Z admits uncountably many 
non-conjugate free ergodic pmp actions. Dye [131 E] proved the surprising result that 
any two free ergodic pmp actions of Z are orbit equivalent. Moreover, Ornstein and 
Weiss [52] (see also [TT]) proved that any free ergodic pmp action F r\ (X, /i) of any 
infinite amenable group is always orbit equivalent to a free ergodic pmp Z-action on 
(X, /x). On the other hand, results of [521 1121 [2Z] imply that any nonamenable group 
has at least two non-OE free ergodic pmp actions. These results lead to a satisfying 
characterization of amenability: an infinite countable discrete group F is amenable if 
and only if F admits exactly one free ergodic pmp action up to OE. 
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Measurable-group-theoretic solution to von Neumann's problem 

The first result we discuss in this paper is a positive answer to von Neumann's 
problem in the framework of measured group theory, due to Gaboriau and Lyons [22] . 
Measured group theory is the study of countable discrete groups T through their pmp 
actions T r\ (X, /i). We refer to [18] for a recent survey on this topic. 

To any free pmp action T rx {X,fj,), one can associate the orbit equivalence relation 
7^(^ rxX)cX xX defined by 

{x,y) en{r X) ^3g er,y = gx. 

For countable discrete groups F and A, we say that A is a measurable subgroup of F and 
denote A <me T if there exist two free ergodic pmp actions F rx (X, //) and A r\ (X, /i) 
such that 71{A rx X) C 71{T r\ X). Denote by Leb the Lebesgue measure on the 
interval [0, 1] and let F r> ([0, 1], Leb)'" be the Bernoulli shift. Gaboriau and Lyons [22] 
obtained the following remarkable result. 

Theorem. — Let F be any nonamenable countable discrete group. Then there exists 
a free ergodic pmp action F2 r\ ([0, 1], Leb)'" such that 

7^(F2 r% [0,1]^) C 7^(Fr% [0,1]^). 

In particular, we get that F2 <me F. This theorem has important consequences in 
the theory of group von Neumann algebras. 

Corollary. — Let F, H be countable discrete groups such that F is nonamenable and 
H is infinite. Then the von Neumann algebra L{H I F) of the wreath product group 
H iT := (®p-ff) X F contains a copy of the von Neumann algebra L{F2) of the free 
group. 

The proof of Gaboriau and Lyons' result goes in two steps that we explain below. 
We refer to Section [2] for background material on pmp equivalence relations. 

The first step consists in finding a subequivalence relation 71 C 7l(T r\ [0, 1]'") such 
that TZ is ergodic treeable and non-hyperfinite. This is a difficult problem in general. 
By Zimmer's result [69l Proposition 9.3.2], it is known that TZ(r nv [0,1]'") contains 
an ergodic hyperfinite subequivalence relation. When F is finitely generated, another 
way to obtain subequivalence relations of 7?.(F r\ [0, 1]'") is by considering invariant 
percolation processes on the Cayley graphs of F (see Section [3j). This beautiful idea 
is due to Gaboriau [19]. Gaboriau and Lyons exploit this idea and give two different 
proofs of the first step, one using random forests, the other using Bernoulli percolation. 
They also suggest at the end of their article that the free minimal spanning forest [12] 
could serve as the desired treeable non-hyperfinite subequivalence relation TZ. It is this 
approach that we will present in this paper. Sections |2] through [7] are entirely devoted 
to giving a self-contained proof of this first step. The proof is a combination of ideas 
and techniques involving probability, ergodic theory, geometric group theory and von 
Neumann algebras theory. 
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In the second step, one uses Gaboriau's theory of cost |2]J (see also [36]). An ergodic 
treeable non-hyperfinite equivalence relation has cost greater than 1 by |211 Theoreme 
IV. 1]. From the first step, one can then construct an ergodic treeable subequivalence 
relation 7^ C 7^(^ r\ [0, 1]'^) with cost > 2. Finally, one applies Hjorth's result [26] in 
order to get a subequivalence relation of 7l(T r\ [0, 1]^) induced by a free ergodic pmp 
action of F2. 

Orbit equivalence theory of nonamenable groups 

As mentioned before, any nonamenable group admits at least two non-OE free ergodic 
pmp actions [121 EZl |62]. Over the last few years, the following classes of nonamenable 
groups have been shown to admit uncountably many non-OE free ergodic pmp actions: 
property (T) groups (Hjorth [27]); nonabelian free groups (Gaboriau and Popa [23]): 



weakly rigid group^ilj (Popa [59]); nonamenable products of infinite groups (Popa [55] , 
see also [IB] EO]); mapping class groups (Kida [3S]). We refer to [3 |Ml EH] for earlier 
results on this topic. 

In his breakthrough paper [28], loana proved that every nonamenable group F that 
contains F2 as a subgroup admits uncountably many non-OE free ergodic pmp actions. 
As we will see in Section [9l loana's proof goes in two steps that we outline. Regard 
F2 < SL2(Z) as a finite index subgroup and let F2 act on by matrix multiplication. 
By results of Kazhdan-Margulis [Ml SI], the pair (Z^ xi F2, Z^) has the relative property 
(T). Write a : F2 r\ (T^, A^) for the corresponding pmp action. The first step (see 
Theorem 19. ip shows that in every uncountable set of mutually OF actions of F whose 
restrictions to F2 admit a as a quotient, we can find two actions whose restrictions to 
F2 are conjugate. The proof is based on a separability argument which uses in a crucial 
way the fact that the action a : F2 ^ is rigid in the sense of Popa [60] . Note that 
the action a was already successfully used by Gaboriau and Popa [23] in order to show 
that the free groups F„ have a continuum of non-OE actions. The second step consists 
in using the co-induction technique (see Section |8]) in order to construct uncountably 
many actions of F whose restrictions to F2 are non-conjugate. Altogether, one obtains 
uncountably many non-OE actions of F. 

Gaboriau and Lyons' result opened up the possibility that the condition "F contains 
F2" in loana's theorem could be replaced by the natural condition "F is nonamenable" . 
In order to do so, one had to generalize the second step of loana's proof, that is, one 
needed a more general co- induction technology for group/measurable subgroup rather 
than group/subgroup. Epstein [15] obtained such a construction (see Section |8]). Since 
the first step of loana's proof remains unchanged for F containing F2 as a measurable 
subgroup, Epstein [TJ] obtained the following result. 



Theorem. — Every nonamenable group F admits uncountably many non-OE free er- 
godic pmp actions. 



^^"^A countable T is weakly rigid in the sense of Popa if it admits an infinite normal subgroup A < F 
such that the pair (F, A) has the relative property (T). 
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Since then, this result has been generahzed in two ways. First, recall that any free 
ergodic pmp action F r\ (X, /z) gives rise to a finite von Neumann algebra L°°{X) x F 
via the group measure space construction of Murray and von Neumann (see Section 
[6]). Two free ergodic pmp actions F r\ (X,^) and A r\ {Y,i>) are W*- equivalent if 
the von Neumann algebras x F and x A are *-isomorphic. Since the 

group measure space construction only depends on the orbit structure of the action [HS] 
(see also [IT]), it follows that orbit equivalence implies W*-equivalence. Using Popa's 
concept of rigid inclusion of von Neumann algebras [BD], loana [2B] strengthened the 
previous result by showing that any nonamenable group F admits a continuum of W*- 
inequivalent free ergodic pmp actions. Next, given any nonamenable group F, denote 
by Ao(F,X, /i) the standard Borel space of all free mixing pmp actions of F on (X, /i) 
(see [35]). On the space Ao{T, X, /x), consider the Borel equivalence relation OE defined 
by (a, b) G OE if and only if the actions a and b are orbit equivalent. Epstein, loana, 
Kechris and Tsankov [32] proved that OE on the space Ao{r,X,fi) cannot be classified 
by countable structures. 

We point out that both loana's theorem and Epstein's theorem rely on a separability 
argument and therefore only provide the existence of a continuum of non-OE actions 
for F. What about concrete examples of a continuum of non-OE actions for a given 
nonamenable group F? Important progress have been made over the recent years. 
The classes of nonamenable groups for which a concrete uncountable family of non-OE 
actions is known are the following: non-abelian free groups (loana ^9\); weakly rigid 
groups (Popa [59]); nonamenable products of infinite groups (Popa [55]); mapping class 
groups (Kida [38]). We also refer to Popa and Vaes [61] for further results regarding 
this question. 
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2. MEASURE-PRESERVING EQUIVALENCE RELATIONS 

Let {X, fi) be a nonatomic standard Borel probability space. A countable Borel 
equivalence relation TZ is an equivalence relation defined on the space X x X which 
satisfies: 

1. 7?. C X X X is a Borel subset. 

2. For any x G X, the class or orbit of x denoted by [x\ti := {y G X : (x,?/) G 71} is 
countable. 
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We denote by [7^] the full group of the equivalence relation 71, that is, [R] consists in 
all Borel isomorphisms (p : X ^ X such that graph(0) <Z TZ. If F is a countable group 
and {g,x) gx is a Borel action of T on X, then the orbit equivalence relation given 
by 

{x, y) eniV rxX)^3geT,y = gx 

is a countable Borel equivalence relation on X. By results of Feldman and Moore [IB], 
any countable Borel equivalence relation arises this way. The measure /i is TZ-invariant 
if = fi, for all G [7^]. If this is the case, TZ is called a probability measure-preserving 
(pmp) equivalence relation on (X, yu). If F r> {X,fi) is a pmp action, then 7^(F r\ X) 
is a pmp equivalence relation. From now on, we will always assume that 7^ is a pmp 
equivalence relation. Let 5 be a pmp equivalence relation on the nonatomic standard 
Borel probability space {Y, v). We say that IZ and S are orbit equivalent if there exists 
a pmp Borel isomorphism A : (X, yu) — )■ {Y, v) such that 

{x,y) eTZ ^ {/\{x),A{y)) e S. 

For any non-null Borel subset A (Z X, define ^ia{B) = fi{B)/fi{A), for all Borel 
subsets B C A. Then {A, /i^) is a standard Borel probability space. The restricted 
equivalence relation 7Z H {A x A) is simply denoted by 7Z\A. It is a pmp equivalence 
relation on The infinite locus of 7Z is the Borel subset 

Uoo := {x G X : [x]tz is infinite}. 



The restricted equivalence relation TZ\Uoo is of type IIi or aperiodicli^ Let F r\ (X, /x) 
be a free pmp action of a countable infinite discrete group. Then the orbit equivalence 
relation 7^(F r% X) induced by the action F X is of type IIi. 
For any Borel subset B G X, define the TZ-saturation of B by 

[B]n = U [x]n = {yeX:3xeB, {x,y) G 7^}. 
xeB 

We have B C [B]ti and [Bjn is a measurable subset of X. We say that 5 C X is 
TZ-invariant if [B\'ji = B. The equivalence relation TZ is ergodic if any 7?.-invariant 
measurable subset i? C X is null or co-null. Equivalently, IZ is ergodic if and only if 
any [7^]-invariant measurable subset A C X is null or co-null. 

An equivalence relation IZ is hyper finite iilZ = IJn^"' where IZn is an increasing 
sequence of finite subequivalence relations, that is, every orbit of TZn is finite. If TZ is 
hyperfinite, then TZ\A is still hyperfinite for every non-null Borel subset A (Z X. Dye 
[T3| [H] proved there is a unique ergodic hyperfinite IIi equivalence relation up to orbit 
equivalence. It is induced by any ergodic action of Z on (X, /x). Ornstein and Weiss 
[52] (see also [11]) proved that every ergodic pmp action of any infinite amenable group 
induces the unique ergodic hyperfinite IIi equivalence relation. 

An ergodic type IIi equivalence relation TZ is strongly ergodic if for every sequence of 
Borel measurable subsets A^ C X, we have the following implication: if for all g G [7^], 



(2)A pmp equivalence relation TZ is of type IIi if almost every 7?,-class is infinite. 
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we have that limn fJ.{AnAgAn) = 0, then hm„/i(A„)(l — = 0. A hyperfinite 

equivalence relation is never strongly ergodic. Let T r\ I he any countable infinite group 
r acting on a countable set / with infinite orbits and such that for all g Ir, there are 
infinitely many i G / such that g ■ i ^ i. Let {Y, v) be any non-trivial probability space 
and let (X, jj) = (Y, uY be the product probability space. The generalized Bernoulli 
shift r r\ {Y, vY is defined by g • {yi)i^i = {yg-^i)i£i- It is a free ergodic pmp action. 
Moreover, when F is nonamenable and the action T r\ I has amenable stabilizers, the 
orbit equivalence relation Tl{r r\ Y^) is strongly ergodic. We will use the following 
characterization of strong ergodicity due to Gaboriau [ISl Proposition 5.2]. 

Proposition 2.1. — Let TZ be an ergodic type IIi equivalence relation on (X, /i). Then 
TZ is strongly ergodic if and only if for every increasing sequence TZn of subequivalence 
relations such that TZ = [J^'^n, there exist G N and a non-null Borel subset A G X 
such that 7Zn\A is ergodic. 

A pmp graphing on {X,fi) is a countable family $ = (v?i)iG7' of measure-preserving 
Borel partial isomorphisms ipi : Ai ^ Bi. We denote by TZq, the smallest equivalence 
relation containing {{x,ipi{x)) : x E Ai,i E I}. Then TZq, is a countable pmp equivalence 
relation. We say that $ generates the equivalence relation TZ^p. The pmp graphing $ 
provides a natural connected graph structure on each class of TZ, called the Cayley 
graph [2T]. The vertices are the elements of the 7^-class and an oriented edge joins two 
vertices x and 7/ if x G and y = ipi{x). We denote by the Cayley graph of [x]ti. 
A treeing $ is a graphing such that /z-a.s. $(a;) is a tree. An equivalence relation TZ 
is treeable if there exists a treeing $ for which TZ = TZq,. Any hyperfinite equivalence 
relation is treeable. 

The notion of cost was introduced by Levitt [32]. The cost of a pmp graphing $ = 
{(Pi)i^i is defined as cost($,/x) = The cost of a pmp equivalence relation 

TZ is then defined by 

cost(TZ, fi) = inf {cost($, /i) : $ graphing such that TZ = TZ^}. 

Any III equivalence relation TZ satisfies cost (7^, /i) > 1 by [39]. Gaboriau proved [211 
Theoreme IV. 1] that when TZ is treeable, cost(7?., /i) = cost($,/i), for every treeing $ 
of TZ. In particular when TZ is treeable, cost(TZ, fi) = 1 if and only if TZ is hyperfinite. 



3. INVARIANT BOND PERCOLATION 

This section is devoted to reviewing a few concepts involving invariant bond perco- 
lation on infinite graphs. Further information on this topic may be found in the book 
[H] by Lyons and Peres. 
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3.1. Graph-theoretic terminology 

Let Q = (V, E) be an infinite graph with vertex set V and (symmetric) edge set E. 
We allow multiple edges and loops. When there is at least one edge joining vertices u 
and V, we say that u and v are adjacent and write m ~ t>. The degree degv of a vertex 

V is the number of edges incident with it. A graph is locally finite if degf < oo, for all 
f G V; uniformly bounded if sup^gy degf < oo; and (i-regular if degf = d, for all f G V. 
A connected component of Q is called a cluster. A forest is a graph whose clusters are 
trees. We will always assume that the graph Q is locally finite. The automorphism 
group Aut(^) endowed with the pointwise convergence is locally compact. The graph 
Q is transitive if Aut(^) acts transitively on V and unimodular ii Aut(^) is unimodular. 

A finite or infinite path V = {en)n>i of edges e„ = [t>„, Vn+i] in Q is self-avoiding if the 
map n f-> t>„ is one-to-one. A simple cycle is a finite self-avoiding path V = (ei, . . . , e„) 
which is a cycle as well. An infinite simple cycle is a bi-infinite self-avoiding path 

V = (en)n6Z- 

Let r be a finitely generated group and S* = (si, . . . , s^) a finite generating familjl^ 
for r. Then the (right) Cayley graph Q := Cay(r, S) is the graph with vertices V := F 
and edges E := F x {1, . . . ,d}. The non-oriented edge corresponding to {v,i) will be 
simply denoted by [v, vsi]. The group F acts on its Cayley graph by left multiplication. 
Note that Cay(F, S) is an l^j-regular transitive unimodular connected graph. 

An infinite set of vertices V is end- convergent if for every finite subset K G Q, there 
is a connected component of ^ \ i^' that contains all but finitely many vertices of V. 
Two end-convergent sets V and W are equivalent if ^ U IV is end-convergent. An end 
of Q is an equivalence class of end-convergent sets. 

3.2. Bernoulli bond percolation 

In this subsection, we fix an infinite locally finite graph Q = (V, E) with F < Aut(^) 
a countable discrete subgroup which acts transitively on V. When Q = Cay(F, S) is 
the Cayley graph of a finitely generated group F, we regard F as a discrete subgroup of 
Aut(e?). 

We denote by {0, 1}^ the standard Borel space of all subsets of E, where we identify 
a subset A (Z E with its characteristic function 1a- We will regard {0, 1}^ as the Borel 
space of all subgraphs of Q with the same set of vertices V. Observe that F acts in 
a Borel way on {0, 1}^ by {g ■ uj){e) = uj{g^^e), for all e G E. Following [3l HI HI], a 
F-invariant bond percolation P on ^ is a F-invariant probability measure on {0, 1}^. The 
percolation P is ergodic if the pmp action F r\ ({0, 1}^,P) is ergodic. We sometimes 
regard a; as a {0, l}^-valued random variable whose law is given by P. It is customary 
to denote by C{uj; v) the cluster of u containing the vertex v. 

For any measurable subset A C {0, 1}^ and any edge e G E, denote by Ilg^ C {0, 1}^ 
the measurable subset {u U {e} : u G A}. Likewise denote by n-,e^ C {0, 1}^ the 
measurable subset {u — {e} : u G A}. The percolation P is insertion tolerant (resp. 



means that we allow S to contain several copies of the same generator. 
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deletion tolerant) if for all measurable subset A C {0, 1}^ such that P[^] > and all 
e e E, we have F[U^A] > (resp. P[n^e^] > 0). 

For p E [0, 1], Bernoulli (p) bond percolation is the product probability measure Pp on 
{0, 1}^ that satisfies Pp[uj : e G co] = p. In other words, each edge of Q is independently 
kept (or open) with probability p and removed (or closed) with probability 1 — p. The 
percolation Pp is clearly invariant. If the action F r> E has infinite orbits, then Pp is 
ergodic. In particular, when ^ is a Cayley graph of an infinite group, Pp is ergodic. It 
is easy to check that Pp is both insertion and deletion tolerant for p ^ and 1. 

Let P = Leb^ be the product probability measure on [0, 1]^ where Leb denotes the 
uniform (Lebesgue) measure on [0, 1]. An element of [0, 1]^ gives a colored graph, with 
[0,1] as set of colors. For each p G [0,1], let VTp : [0,1]^ {0,1}^ be the Aut(^)- 
equivariant map sending [0, l]-colored graphs to {0, l}-colored ones by only keeping the 
edges colored in [0,p), that is, for every x G [0, 1]^, 



The standard coupling is the family (7rp)pg[o,i]. We have that (7rp)=i,P = Pp, for all 
p e [0,1]. The event that there exists an infinite cluster in TTp{x) is a tail event. 
Hence, by Kolmogorov's 0, 1-law, P[3 an infinite cluster in TCp{x)] = or 1. Moreover, 
for p < q, the event that 7rp{x) has an infinite cluster is contained in the event that 
Tigix) has an infinite cluster. This allows us to define the critical value pdQ) G [0, 1] by 



One checks that for all p > pdG), P-a.s. Pc{T^p{x)) = Pc{Q)/p- 

From now on, assume that the action F r> E has infinite orbits, so that the percolation 
Pp is ergodic. Denote by N(ci;) the number of infinite clusters of a; G {0,1}^. Since 
N(ci;) is invariant, it follows that N(a;) is a Pp-a.s. constant function, by ergodicity of 
Pp. We denote by Np G N U {oo} its value. Let us prove now that Np G {0, 1, oo} (see 
[49] ) . Assume that this is not the case, that is, Np G N \ {0, 1}. Then there exists a 
finite path P = (ei, . . . , e„) in Q such that 



Denote by A this last event and let B = o- ■ ■one„(^). Since Pp is insertion tolerant, 
Pp[jB] > 0. Yet, Np takes a strictly smaller value on B than on A, which contradicts 
the fact that N„ s. constant function. 

When Q = (V, E) is a connected locally finite unimodular transitive graph, Haggstrom 
and Peres [25] showed there is monotonicity of uniqueness: for all < pi < p2 < 1, 




This explains why the uniqueness phase is an interval and allows us to define 




x(e) < p 
x{e) > p. 



P[3 an infinite cluster in 7Tp{x)] 




Pp[V connects two distinct infinite clusters of u] > 0. 




if P[3 a unique infinite cluster in 7Tp-^{x)] = 1 
then P[3 a unique infinite cluster in T^p^ix)] = 1. 



Pu{G) 



mf{p G [0, 1] : there is a unique infinite cluster for Pp}. 
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We have Pc{G) < PuiG)- Stronger still, Hiiggstrom and Peres |25j proved that after 
Pc{G), there is no spontaneous generation of infinite clusters, "all infinite clusters are 
born simultaneously": 

Theorem 3.1. — Let Q = (V, E) be a connected locally finite unimodular transitive 
graph. The number Np of infinite clusters in 'Kp{x) is a P-a.s. constant function and we 
have 



— Moreover, for allpi < p2, when P-a.s. vrp^(x) produces at least one infinite cluster, 
P-a.s. every infinite cluster ofup^^x) contains at least one infinite cluster ofup^^x). 

— If P-a.s. 7ip{x) produces infinitely many infinite clusters, then P-a.s. all infinite 
clusters of TTp{x) have uncountably many ends. 

— When p < 1, if P-a.s. vrp(x) produces only one infinite cluster, then P-a.s. the 
unique infinite cluster of 7Tp{x) has only one end. 

Lyons and Schramm [l3] showed that when Bernoulli(j9) bond percolation produces 
a.s. at least one infinite cluster, then its infinite clusters are indistinguishable in the 
following sense. Consider the Borel subset 



Observe that (E^o is invariant under the diagonal action of T. A F-invariant bond 
percolation P on ^ has indistinguishable infinite clusters if for every F-invariant Borel 
subset A C ^005 P-a.s. either for all infinite clusters C of u, we have (w, C) G A, or for 
all infinite clusters C of we have {uj,C) G £oo \ A. Observe that when P is moreover 
ergodic, we can permute "P-a.s." with "or". The following result is [43, Theorem 3.3]. 

Theorem 3.2 (Clusters indistinguishability) . — LetQ = (V, E) be a unimodular tran- 
sitive graph. Any T -invariant insertion-tolerant bond percolation on Q has indistinguish- 
able infinite clusters. 

3.3. Prom percolation to equivalence relations 

Let F be a finitely generated infinite group and S = (si, . . . , s^) a finite generating 
family for F. Set Q = Cay(F, 5") that we also denote Q = (V, E). Let F rx (X, /x) be a 
free ergodic pmp action and denote by S := 7l(T r\ X) the induced orbit equivalence 
relation. Let vr : X — )■ {0, 1}^ be a F-equivariant Borel map. Then the push-forward 
measure 7r*/i is a F-invariant bond percolation on Q. The following definition is due to 
Gaboriau [19]. 

Definition 3.3. — The cluster subequivalence relation 71'^ G S is defined by 




for pe[o,p,{g)) 

oo for pe iPcig),PuiG)) 

1 for pe (puiG), 1]. 



is an infinite cluster of . 




there exists g e T,y = g x 

Ir and g are in the same cluster of tx{x). 
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Denote by the edge [Ir, Si]. Define the Borel set Xj = {x G X : 7r(x)(ej) = 1} and 
partial Borel isomorphisms = : Xj — )■ s~^(Xj). Then the family $ = (ifi, . . . , ^pd) 
is a pmp graphing which generates 71^ and ~ C(7r(x);lr), for //-almost every 

X G X. Denote by t/^ the infinite locus of 71'^, that is, 

U^ = {x e X : C{7t{x), Ir) is infinite}. 

Assume now that /x-a.s. 7i{x) produces at least one infinite cluster. Then fi{U^) > 
and 7l'^\U^ is a type IIi equivalence relation. Moreover, onU^, each iS-class splits into 
7?.^'-classes which are in one-to-one correspondence with the infinite clusters of tt{x). 
It follows in particular that when /x-a.s. 7t{x) produces exactly one infinite cluster, the 
orbit and the cluster equivalence relations do coincide on the infinite locus, that is, 
TZ'^lU^ = S\U^. The following observation is due to Gaboriau and Lyons [22] . 

Proposition 3.4 (Indistinguishability vs. ergodicity). — The percolation Tc^fi has in- 
distinguishable infinite clusters if and only if the equivalence relation 7l'^\U^ is ergodic. 

Consider now Bernoulli(p) bond percolation through the standard coupling (7rp)pg[o,i]. 
Observe that since the action F E is free, the free pmp action T r\ ([0,1]^,P) is 
conjugate to the plain Bernoulh shift F r\ ([0, 1], Leb)'". Let S be the corresponding 
orbit equivalence relation. Simply denote by Tip the cluster equivalence relation TZ'^^. 
The family (7^p)pg[o,i] is increasing. Moreover TZg = IJp<g^p "^i — 

— For p < Pc{G), P-almost every orbit of Tip is finite, that is. Tip is a type I equiva- 
lence relation. It follows in particular that 7^p^(g) is hyperfinite. 

— For p > Pc{G), denote by 11^^ the (non-null) infinite locus of Tip. If P-a.s. TTp{x) 
produces infinitely many infinite clusters, Tlp\U^ has infinite index in S\U^. 

It is straightforward to see that clusters indistinguishability implies simultaneous 
uniqueness. Indeed, simultaneous uniqueness amounts to saying that for all pi < p2 
such that P[f/^^] > 0, the 7?.p2 1 [/^-saturation of is equal to U^. This is clear since 
Tlp^\UP^ is ergodic by clusters indistinguishability. 

4. THE NON-UNIQUENESS PHASE IN BERNOULLI PERCOLATION 

A famous conjecture by Benjamini and Schramm [4, Conjecture 6] is that if a tran- 
sitive graph Q with finite degree is nonamenable, then Pc{Q) < Pu{Q)- This section 
is devoted to presenting a partial answer to this question, due to Pak and Smirnova- 
Nagnibeda [51]: for any nonamenable finitely-generated group F, there exists a finite 
generating family S such that the Cayley graph Q := Cay(F, S) has a non-uniqueness 
phase, that is, for which Pc{G) < Pu{G)- 

Let Q = Cay(F, S) be a Cayley graph of an infinite finitely generated group F with 
respect to a finite generating family S = (si, . . . , s^). Recall that the vertex set V is 
F and the edge set E is {[g,gsi] : g E T,l < i < d}. For a non-empty finite subset 



1039-11 



F C V, let OeF be the set of edges which have exactly one endpoint in F. Define the 
edge-is operimetric constant of Q by 

LE{g) ■■= inf : ^ F C V finite subset 



A graph Q is edge- amenable if isiG) = 0. A finitely generated group F is amenable if for 
some (or equivalently for every) finite generating family S, the Cayley graph Cay(r, S) 
is edge- amenable. The first result of this section is due to Benjamini and Schramm [U 
Theorem 2]. 

Theorem 4.1 (Upper bound for pc). — Let G = Cay(r, S). Then 

1 



Proof. — Fix p > ^^(^g-^^i and let Pp be the corresponding Bernoulli(p) percolation on 
Q. Fix V & y. Let (ej)i>i be an ordering of E so that ei is incident with v. Let 
u G {0, 1}^ be a configuration. We explore the open cluster C{ijj;v) by looking at the 
following inductive procedure. 

Let El = {ei}, Vi = {v} and Xi{uj) = Ci;(ei). Assume Ek and Vk have been defined. 
Denote by Vk+i the set {v} U {endpoints of open edges in Ek}. Let n^+i be the least 
integer n such that the edge e„ G E \ i^^ has exactly one endpoint in Vk+i, if any. 

(a) If there are none, then stop. Denote by k := n{u)) the stopping time. In that case, 
the open cluster C(w; v) containing v is finite. Then set ik = sup{nj : 1 < j < k} 
and Xk+i{u) = ^(e^+i), for alH > 1. 

(b) Otherwise, let Ek+i = EkU {e„^,^J and Xk+i{uj) = u;(e„^_^J. 

If the procedure never ends, then the open cluster C{u;v) is infinite. 

Claim. — {Xn)n>i is an infinite sequence of i.i.d. {0,l}-valued Bernoulli{p) random 
variables. 

It suffices to show that for all A; > 1 and all £1, G {0, 1}, we have 

(1) Pp[Xk+i = l|Xi = £1, . . . , Xfc = Ek] = p. 

Denote hj A = {u : Xi{u) = Ei, . . . , Xk{uj) = Ek}, Ai = A H {u : niuj) = i}, 
for 1 < i < k, and Ak+i = A (1 {u : n{u) > k -\- 1}. For i < k, there are k + 
1 fixed distinct edges fi = e„j,...,fj = e„^,fi+i = e^^+i, . . . , f^+i = ei^+k+i-i, with 
ii = sup{?T,j : I < j < i}, such that Ai = {u : w(fi) = Ei, . . . ,u{fk) = ^k}- We 
moreover have Pp[Xk+i = l\Ai] = Pp[uj{fk+i) = MAi]. Since the edges fi,...,ffc+i 
are distinct, the random variables u;(fi), . . . ,uj{fk+i) are independent. It follows that 
Pp[a;(ffc+i) = l\Ai] = p. Likewise, for z = A; + 1, there are + 1 fixed distinct edges 
e„,, . . . ,e„^_^^ such that Ak+i = {w : a;(e„J = £1, . . . , a;(e„J = Ek}. We moreover 
have Pp[Xk+i = l|A+i] = Pp[uj{en^^^) = l\Ak+i]. Since the edges e„^, . . . , e„^^j are 
distinct, the random variables a;(e„J, . . . , ci;(e„^^J are independent. It follows that 
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Pp[c(;(e„^^J = l|^fc+i] = p. Since the event A is equal to the disjoint union of the 
events Ai, . . . , Ak+i, we get Equation ([1]), which finishes the proof of the claim. 
By the strong law of large numbers, we get 



1 A 



-> X,(u;)>— — — ,Vn>l 



> 0. 



We denote by A this last event. We show that C{uj]v) must be infinite on the event 
A. Assume that C{u; v) is finite. Simply denote n = n{u) and let En be the last set of 
selected edges according to (a). Let m = \C{u; v)\. We have that En contains 9eC(c(;; v) 
(for which all edges are closed) and a spanning tree of C{uj] v) with m — 1 open edges. 
Thus we have n > \dEC{ijj] v) \ + m — 1 and J2k=i -^k{^) = m — 1, so that 



1 



m — 1 m — 1 1 

< -. < ^TT^, < 



k=l \C{ui;v)\ 

It follows that C{u; v) is infinite on the event A and thus 

Pp[C{u]v) is infinite] > 0. 

Therefore p > Pc{G), which finishes the proof. □ 

Let g = Cay(r, 5), where S = (si, . . . , s^). Let P : ^^(r) ^ f{T) be the correspond- 
ing simple random walk operator: for all / G ^^(L), 

1=1 

It is easy to see that as a bounded operator on i'^(T), we have P = P* and ||P||oo < 1 
(where || ■ ||oo is the operator norm). Fix an orientation of the edges. Define the dif- 
ferential operator d : ^^(r) — )■ ^^(E) by (9/)(e) = /(e+) — /(e_). The combinatorial 
Laplacian is then defined as the positive self-adjoint operator A = d*d. A straightfor- 
ward computation gives A = d{l — P). The spectral radius of the graph Q is defined as 

p{Q) ■■= \\P\ 



Proposition 4.2 (|15]). — Let Q = Cay(r, S), where S = (si, . . . , s^). Then 

LEiG)>d{l-pm- 
Proof. — Let F C V be a nonempty finite subset. Let f = Ip. We have 

|9eF| = (A/, /) = d{{i - p)f, f) > d{i - pigmff = d{i - p{g))\F\, 

and the Proposition follows. □ 

Choose a vertex t> G V (e.g. v = Ir) and denote by a„(^) the number of simple cycles 
of length n in Q that contain v. Let 
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Denote by {{Xn),Pv) the simple random walk on Q starting at v. Recall that p{Q) = 
limsup„(P„[X„ = f])^/". Any simple cycle of length n that contains v defines a way for 
the simple random walk starting at v to return to v at time n. That event has probability 
l/(i". Therefore Pi,[X„ = v] > an{G)/d'^, which shows that < dp{Q). The next 
theorem, due to Schramm, is an improvement of an earlier result of Benjamini and 
Schramm [U Theorem 4]. The proof we give here is borrowed from Lyons [KH Theorem 
3.9]. 

Theorem 4.3 (Lower bound for — Let G = Cay(r, S). Then 

1 



<Pu{G). 



Proof. — Let 1 > p > Pu{G) > VciG)- Since p > Pu{G), we know that Pp-a.s. the open 
subgraph u contains a unique infinite cluster C{u) which has only one end. We start 
by proving the following. 

Claim ([H]). — Let G be a graph of bounded degree that does not contain an infinite 
simple cycle. Then PciG) = 1. 



By repeated applications of Menger's Theorerro we see that if f is a vertex in G, 
then there are infinitely many vertices f„ such that f is in a finite cluster of G \ 
Since G has bounded degree, it follows that Pc{G) = 1, which finishes the proof of the 
claim. 

We get that Pp-a.s. u contains an infinite simple cycle. Otherwise, the claim would 
imply that with Pp-positive probability, Pc{u}) = 1. This contradicts the fact that 
Pp-a.s. pc{uj) = Pc{Q)/p < 1- 

Denote by ^ C {0, 1}^ the event that there is an infinite simple cycle in the p-open 
cluster C{uj) containing v. We may regard such an infinite simple cycle as the union 
of two disjoint infinite simple rays starting at v. We have proven that Pp[w4.] > 0. 
Since C{u) has only one end, these two paths may be connected by paths in u that 
stay outside arbitrarily large balls. In particular, there are an infinite number of simple 
cycles in w G v4. through the vertex v. The expected number of such simple cycles must 
be infinite, whence we obtain in particular ^„an(^)p" = oo. Thus p > ■y{Q)~^, which 
finishes the proof. □ 

Corollary 4.4. — Let Q = Cay(r, S"). Assume that p{<3) < 1/2. Then pc{Q) < 
PuiG)- 



(^^For any vertex v in an infinite graph Q, the maximum number of paths from v to oo that are pairwise 
disjoint (except at v) is equal to the minimum cardinahty of a set W of vertices such that W is disjoint 
from V, but every path from ?; to oo passes through W. 
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Proof. — Using Proposition \A.2\ Theorems 14.11 and I4.3[ we have 

' - i^EiG) + 1 LEiG) - dil - piG)) - dp{G) - l{G) - ^"^^ 

□ 

We finally state and prove the result of Pak and Smirnova-Nagnibeda [51] . 

Corollary 4.5. — LetT be a finitely generated nonamenable group. Then there exists 
a generating family SofT such that pc(Cay(r, S)) < pu{Caj(T, S)). 

Proof. — Let 5 be a finite generating family for F such that Ir G S* and let G = 
Cay(r,5). For k > 1, define the fc-fold family 5^. The group F may be regarded as 
generated by S't'^l Let G^''^ = Cay(F, S'''^'). If P denotes the random walk operator on 
the graph G, then P'^ is the random walk operator of G^''^- Thus 

p{G^''^) = \\P'\\oo<\\P\t = p{G)'. 

Since F is nonamenable, p{G) < 1 by Kesten's result [37]. Let A; be a large enough 
integer so that p{G)'' < 1/2. We finally get p{G^''^) < 1/2. By Corollary 1131 the finite 
generating family S^'^^ does the job. □ 



5. MINIMAL SPANNING FORESTS AND APPLICATIONS 

5.1. Minimal spanning forests 

We first review results due to Lyons, Peres and Schramm [12| regarding minimal 
spanning forests on infinite connected graphs and their relation to Bernoulli percolation. 

Let G = Cay(F, S) be a Cayley graph of an infinite finitely generated group F with 
respect to a finite generating family S. As usual, denote by V the vertex set and by 
E the edge set. Denote by Forest(^) C {0, 1}^ the Borel subset of all forests of G- A 
random forest is an invariant bond percolation supported on Forest (^). We endow the 
Borel space [0, 1]^ with the product probability measure P = Leb^. Given x G [0, 1]^ an 
injective labeling of the edges, let FMSF(x) be the set of edges e G E such that in every 
simple cycle in G containing e, there exists at least one edge e' ^ e with x(e') > x(e). 
The Aut(^)-equivariant map FMSF : [0, 1]^ — )■ {0, 1}^ (or simply its law) is called the 
free minimal spanning forest on G- Observe that if ^ is a tree, then P-a.s. FMSF(x) = G- 

An extended simple cycle in G is either a simple cycle in G or an infinite simple cycle 
in G- Given x G [0, 1]^ an injective labeling of the edges, let WMSF(x) be the set of 
edges e G E such that in every extended simple cycle in G containing e, there exists at 
least one edge e' 7^ e with x(e') > a;(e). Equivalently, WMSF(a;) consists of those edges 
e such that there is a finite set C V where e is the least edge joining W to \/ \ W . 
The Aut(^)-equivariant map WMSF : [0, 1]^ {0, 1}^ (or simply its law) is called the 
wired minimal spanning forest on G- Observe that if ^ is a tree with one end, then 
P-a.s. WMSF(x) = G. 
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It is clear that WMSF(x) C FMSF(x). Moreover, WMSF(x) and FMSF(a;) are indeed 
forests since in every simple cycle in Q, the edge e with maximum label x{e) is contained 
neither in WMSF(x) nor in FMSF(x). Moreover, all the clusters of WMSF(a;) and 
FMSF(x) are infinite since the least edge joining every finite vertex set to its complement 
belongs to both forests. 

Define 

/(x, e) := inf max{x(e') : e' E V,e' ^ e}, 

where the infimum is over simple cycles V that contain the edge e. If there are none, 
the infimum is defined to be oo. It follows that FMSF(a;) = {e G E : x(e) < /(a;,e)}. 
Likewise, define 

w{x, e) := inf sup{x(e') : e' eV,e' e}, 

where the infimum is over extended simple cycles V inQ that contain the edge e. If there 
are none, the infimum is defined to be oo. It follows that {e G E : a;(e) < w{x,e)} C 
WMSF(x) C {e G E : x(e) < w{x,e)}. Since x(e) and w{x,e) are independent random 
variables and x(e) is uniformly distributed, we get P-a.s. 

WMSF(x) = {e G E : x(e) < w{x, e)} = {e G E : x(e) < w{x, e)}. 

It is clear that w{x, e) < f{x, e), for all e G E. The following is [42, Proposition 6]. 

Proposition 5.1. — Let g = Cay{T, S). Then \NMSf ^ FMSf if and only if pc{g) < 
PuiG)- 

Proof — We will use the standard coupling Hp : ([0, 1]^, P) — )■ ({0, 1}^, Pp) as defined 
previously. Since WMSF(a:;) C FMSF(a;) and E is countable, it follows that WMSF 7^ 
FMSF if and only if there exists e G E such that P[w{x,e) < x{e) < f{x,e)] > 0. 
Recall that x{e) is independent from the random variables w{x,e) and /(x,e), and 
x{e) is uniformly distributed. Therefore WMSF 7^ FMSF if and only if there exist e G E 
and pi < p2 such that P[w{x, e) < pi < p2 < f{x, e)] > 0. 

Assume that pdG) < Pu{G)- Let Pc{G) < Pi < P2 < Pu{G)- Using Theorem 13. H 
we know that P ) has at least two distinct infinite clusters and each of these 

clusters contains an infinite cluster of TTp^{x). Therefore there exists a simple path 
V = (ei,...,e„) of minimal length n in Q, where ej = such that with P- 

positive probability the following hold: 

1. V connects two distinct infinite clusters of 7rp^(x). 

2. The clusters C{7ip^{x)]Vi) and C{'7ip^{x);Vn+i) are infinite and distinct. 

Using the standard coupling and since Pp^ and Pp^ are both insertion and deletion 
tolerant, the minimal length of V has to be 1. In other words, there exists an edge 
e G E such that with P-positive probability, the two endpoints of e are in distinct 
infinite clusters of 7ip.{x), for i = 1,2. We get P[w{x,e) < Pi < P2 < fi^,^)] > 0, 
whence WMSF ^ FMSF. 

Conversely, assume that WMSF 7^ FMSF. In particular, there exist e G E and p such 
that P[w{x, e) < p < f{x, e)] > 0. Then P[w{x, e) < p < f{x, e) and p < x{e)] > 0. It 
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follows that with P-positive probability, TTp{x) has at least two distinct infinite clusters, 
whence pciG) < Pu{Q) ■ □ 

5.2. Cluster equivalence relations of MSF 

We denote by T^wmsf and T^fmsf the cluster equivalence relations associated to both 
minimal spanning forests on ^ = Cay(r,S'). Both of them are of type lli and the 
treeing of T^wmsf is a subtreeing of 7?.fmsf, that is, T^wmsf C 7?.fmsf- Lyons, Peres 
and Schramm proved that P-a.s. every tree of WMSF(x) has exactly one end (see 
Theorem 3.12]). In other words, T^wmsf is treeable and P-almost every orbit is a tree 
with one end. It follows that T^wmsf is hyperfinite. We prove the following elementary 
fact (see [121 Proposition 3.5]). 

Proposition 5.2. — Let G = Cay(r,S'). Assume that WMSF ^ FMSF. Then 7^FMSF 
is not hyperfinite. 

Proof. — Assume that 7?.fmsf is hyperfinite. Using [21, Proposition 111.3], we get 1 < 
cost(7?.wMSF) < cost(7^FMSF) = 1 SO that T^wMSF = "^FMSF- For CO = WMSF(x) or 
FMSF(x), denote by T{uj;g) the tree (cluster) containing the vertex G P. Therefore, 
P-a.s. T(WMSF(x); Ir) = T(FMSF(x); Ir). By P-invariance, we get that P-a.s. for all 
geV, T(WMSF(x); g) = T(FMSF(x); g) and thus WMSF = FMSF. □ 

Timar [BS] proved that if WMSF 7^ FMSF, then 7?.fmsf is in fact nowhere hyperfinite, 
that is, the restriction of 7?.fmsf to any non-null measurable subset is not hyperfinite. 
We now present the proof of the result of Gaboriau and Lyons [22]. We will use a result 
of Chifan and loana [H Theorem 1] , the proof of which is postponed until Section [71 

Theorem 5.3 (Measurable subgroup). — For any nonamenable group P there exists 
a free ergodic pmp action F2 ([0, 1]^, Leb'") such that 

n{F2 rx [0,lf) C niT [0,lf). 

Proof. — Let P be a nonamenable group. Since the union of an increasing sequence 
of amenable groups is still amenable, P contains a nonamenable finitely generated sub- 
group. Thus, up to taking such a subgroup, we may assume that P is finitely generated. 
The proof is in two steps. 

Step 1. There exists a subequivalence relation TZ C 71{T r\ [0, 1]^) which is ergodic 
treeable and non-hyperfinite. 

Let S" be a finite generating family such that the Cayley graph Q = Cay(P, S) satisfies 
Pc{G) < Pu{G) (see Corollary 14. 5p . As usual, denote the graph Q = (V, E). Recall that 
the pmp actions P r% [0, 1]^ and P [0, 1]^ are conjugate. By Propositions 15. II and 15. 2^ 
we know that T^fmsf is not hyperfinite. Apply now Theorem 17. ll to T^fmsf that we regard 
as a subequivalence relation of 7l{r nv [0, 1]^). Then there exists a non-null measurable 
subset X C [0, 1]'" such that 7?.fmsf|-^ is ergodic treeable and non-hyperfinite. In order 
to extend T^fmsfI-^ to [0, 1]'", choose an enumeration {gi : i E N} of P. For every 
X G [0, 1]'" \ X, let Ux be the least integer j G N such that gjx G X. Let 71 be the 
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smallest equivalence relation containing 7?.fmsf|^ and {x,gn^x ), for X e [0, l]r\X. We 
get that TZ is ergodic treeable and non-hyperfinite. 

Step 2. There exists a subequivalence relation S C 71{T r\ [0, 1]^) which is induced 
by a free ergodic pmp action F2 r\ [0, 1]^. 

By [2T| Theoreme IV. 1], we have that TZ has cost greater than 1. Next, we need the 
following result due to Hjorth [2Q\ (see also the proof of [36, Theorem 28.3]). 

Lemma 5.4. — Any ergodic treeable pmp equivalence relation TZ such that cost (7^) > 2 
contains a subequivalence relation induced by a free pmp action 0/F2 = (a, &) such that 
the generator a acts ergodically. 

Using the induction formula [2T| Proposition II. 6], let U C [0, 1]^ be a Borel mea- 
surable subset such that cost(7^|?7) > 2. By Lemma l5.4[ TZ\U contains a subequiv- 
alence relation T = 7^(F2 r\ U) induced by a free pmp action of F2 = (a, h) such 
that the generator a acts ergodically. By considering a subgroup of F2 of the form 
{b'^ab^ : 1 < k < n), for some large n G N, one gets an ergodic treeable subequivalence 
relation of TZ\U with large cost so that when extended to the whole space (by using 
partial Borel isomorphisms of TZ), it gets cost > 2 by |2H Proposition II. 6]. Another 
application of Lemma [5.41 finishes the proof of Step 2. □ 

6. FINITE VON NEUMANN ALGEBRAS 

We review a few concepts involving finite von Neumann algebras. Further information 
on this topic may be found in the book [6] by Brown and Ozawa. 

A von Neumann algebra M is a unital *-subalgebra of B(£^) which is closed for the 
strong operator topology. We only deal with tracial or finite von Neumann algebras, 
that is, M is always assumed to carry a faithful normal state r : M — )■ C which 
moreover satisfies the trace identity: T{xy) = T{yx), for all x,y E M. We denote by 
||a;||2 = T{x*xy^'^ the corresponding Hilbert norm and L'^(M) the L^-completion of M 
with respect to || ■ II2. The uniform norm is denoted by || ■ ||oo. We regard x G M both 
as an element of L^(M) and as a bounded (left multiplication) operator on L^(M). We 
will often use the following inequality: 

IHvh < \\x\U\y\\ooUh,^x,ye M,ve e L\M). 

The group of unitaries of M is denoted by U{M), the center M' fl M is Z{M) and the 
unit ball with respect to the uniform norm is (M)i. An infinite dimensional finite von 
Neumann algebra with trivial center is called a IIi factor. 

The main class of examples of finite von Neumann algebras arises from the group 
measure space construction of Murray and von Neumann [18j . Let P r\ {X, fi) be a free 
pmp action of a countable infinite group P on a nonatomic standard probability space. 
We regard F G L°°(X) as a bounded operator on i'^{T) (g) L'^{X) by identifying F with 
1 ® -F G B(£^(P) (8> I/^(X)). The action T r\ X induces a unitary representation a : 
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r ^ UiL\X)) defined by crg{^){x) = ^(g-^x), for all ^ G L^iX). Let A : T ^ ^(^^(r)) 
be tlie left regular representation. The unitaries Ug = \g ® ag satisfy the following 
covariance relation: Ug^u* = crg{^), for all ^ G L^(X), g E T. By Fell's absorption 
principle, the unitary representation {ug)g^r is unitarily equivalent to a multiple of 
{Xg)g(zr. The crossed product von Neumann algebra L°°(X) x F is defined by 

L-(X) F := l^^.n, : G L-(X)| C B(£2(F) ® L2(X)). 

^. finite J 

The von Neumann algebra M := L°°(X) x F contains a copy of L°°[X) as well as a 
copy of the group von Neumann algebra L{r). Moreover M is endowed with a trace 
T given by r(a) = (a(5e (g) ® Ix)- The subalgebra A := L°°(X) C M is called 



a Cartan subalgebra]!^ The von Neumann algebra M is a IIi factor if and only if the 
action F r> X is ergodic. More generally, one can define the von Neumann algebra 
L(7V) of a pmp equivalence relation 71 on (X, /i) (see \X7]). Note that L°°{X) C L(7V) 
is still a Cartan subalgebra. When 7?. is a type IIi equivalence relation, 71 is ergodic if 
and only if L{7Z) is a IIi factor. For a free pmp action F r\ {X,fi), the von Neumann 
algebras L°°{X) x F and L(7^(F r% X)) are ^-isomorphic. 

Given finite von Neumann algebras M and N, an M-N-bimodule m'Hn is a Hilbert 
space endowed with two commuting normal * -represent at ions ttm '■ M — )■ B('H) and 
tttvop : X°P — 7- 6(7/). We simply denote x^y = tim{,x)t[nop{ii)^, for all x G M, y G N, 
^ G "H. The bimodule mL'^{M)m is the trivial bimodule and miX)1-^^(^®^)i®m is 
the coarse bimodule. Given two M-X-bimodules "H and /C, we say that Ti is weakly 
contained in /C and write ?^ Cweak A^, if for all ^,ri E Ti and all finite subsets F C M, 
G G N, there exist two sequences ?7„ in finite direct sums of K, such that 

{x^y.r]) = ^im{x^ny,Vn),yx e F^Wy e G. 

n 

Given an inclusion B G M oi finite von Neumann algebras, denote by Eb : M B 
the unique trace-preserving normal conditional expectation. If we moreover denote by 
cb '■ L'^{M) — )■ L^{B) the orthogonal projection, we have cbxcb = EB{x)eB, for all 
x G M. The basic construction {M,eB) is the von Neumann subalgebra of B(L^(M)) 
generated by M and es- It is endowed with a faithful normal semifinite trace Tr given 
by TT{xeBy) = T{xy), for all x,y E M. The M-M-bimodule L?{{M,eB)) is mixing 
relative to B in the following sense: whenever G U{M) is a sequence of unitaries 
such that lim„ \\EB{x*Uny)\\2 = 0, for all x,y E M, then for every ^,?7 G L'^{{M,eB)), 
we have 

lim sup = lim sup r^)] = 0. 

ye(A/)i " xG(M)i 

Recall that M is hyperfinite if there exists an increasing sequence of unital finite 
dimensional *-subalgebras Qn G M such that M is the weak closure of 1J„ Qn- When 



(^^A Cartan subalgebra A C M is a, maximal abelian *-subalgebra whose normalizer Mm (A) = {u S 
U{M) : uAu* = A} generates M as a von Neumann algebra. 
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7^ is a pmp equivalence relation, TZ is hyperfinite if and only if L{TZ) is hyperfinite [TT] . 
In their seminal work |i7], Murray and von Neumann showed the uniqueness of the 
hyperfinite IIi factor. We say that M is amenable if 

Any hyperfinite von Neumann algebra is amenable. By Connes' groundbreaking work 
|10] . any amenable von Neumann algebra is hyperfinite. Therefore, there is a unique 
amenable IIi factor. 

Recall at last Popa's intertwining-by-bimodules technique. Popa discovered [521150] a 
very powerful technique to unitarily conjugate subalgebras in an ambient von Neumann 
algebra. Let A, B G M he subalgebras of a finite von Neumann algebra. The following 
are equivalent (see j^Sl Theorem 2.1], |60l Theorem A.l] and also [671 Theorem C.3]). 

— There exist projections p G A, q G B, a. nonzero partial isometry v G pMq and a 
*-homomorphism if : pAp — )■ qBq such that xv = V(p{x), for all x G pAp. 

— There is no sequence of unitaries m„ G 1^{A) such that 

lim \\EB{xUny)\\2 = 0, Vx,?/ G M. 

n 

If one of the two conditions holds, we say that A embeds into B inside M and write 
A :<M B. By definition, A is diffuse if A -^a C, that is, if A has no nonzero minimal 
projection. 

7. SUBEQUIVALENCE RELATIONS OF BERNOULLI ACTIONS 

As we have seen before, given a Cayley graph Q = Cay(r,S'), a F-equivariant map 
TT : [0, 1]^ — i- {0, 1}^ gives rise to a percolation vr^P on Q and hence to a sub equivalence 
relation TZ'^ of the equivalence relation TZ{r r\ [0,1]^) induced by the Bernoulli ac- 
tion. The aim of this section is to present a global dichotomy result for sub equivalence 
relations of TZ{r r\ [0, 1]^), obtained by Chifan and loana \E\ Theorem 1]. 

Theorem 7.1 (Dichotomy for subequivalence relations). — Let T be any infinite 
countable discrete group. Let IZ C 1Z{V r\ [0, 1]'") be any subequivalence relation of 
the pmp equivalence relation induced by the Bernoulli action. Then there exists a 
measurable partition {X„ : n G N} of [0, 1]^ into TZ-invariant subsets such that 

— TZ\Xq is hyperfinite. 

— TZ\Xn is strongly ergodic, for all n > 1. 

We give a self-contained proof of this result. We first start by recalling the construc- 
tion of the support length deformation for Bernoulli actions due to loana [22] . We will 
be using the following notation throughout this section. 

— Let {Aq, t) be an abelian von Neumann algebra, A = Aq the infinite tensor product 
indexed by F and T r\ A the corresponding Bernoulli shift. Set M = A xi T. 
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— Likewise, let Bq = Ao*L{Z) be the free product with respect to the natural traces, 
B = Bl and a : T nv B the corresponding Bernoulli shift. Set M = S x F. 

Observe that M C M and denote hj Em '■ M ^ M the unique trace-preserving 
normal conditional expectation. Following j29], denote by f G L{Z) the canonical 
generating Haar unitary and take the selfadjoint element h G L{Z) with spectrum 
[— TT, tt] such that v = exp{ih). Denote by 6^ G Aut(i?o) the inner automorphism given 
by = Ad(exp(it/i)) and let Ot = ^gerO^ e Aut(5). Since {6t) commutes with the 
Bernoulli action, we can extend {6t) to M by letting Otiug) = Ug. We get that (6't)tgR 
is a one-parameter group of automorphisms of M such that limt_>o — ^4(2;) || 2 = 0, 
for all X G M. Denote by /3o G Aut(i?o) the automorphism given by Po{a) = a, for all 
a E Aq and (3o{v) = v*. Define (3 = ®ger/3o and extend /3 to M by acting trivially on 
L(F). By construction, (3\M = Hm, = Id^ and l3oet = 0_to /3, for all t G R. 
For < p < 1, define the support length deformation mp : M — )■ M by 

mp{aug) = p''aug,\fg G F, Va G {Aq Q CI)"', J C F, \ J\ = n. 

Let pt = I sin(7rt)p/|7rtp. One checks that {Em o dt){x) = mp^{x), for all x G M. In 
particular, (mp) is a family of trace-preserving unital completely positive maps for which 
: M — )■ M is a dilation. In this respect, the support length deformation (m^) is a 
variant of the malleable deformation discovered by Popa in Popa used his malleable 
deformation together with his intertwining techniques to prove various striking rigidity 
results for Bernoulli actions (see for instance \5E\ and Vaes' Bourbaki seminar [HT] 
on this topic.) 

Spectral gap rigidity was discovered by Popa [53 \5E\ . It was a completely new type 
of rigidity where the usual (relative) property (T) assumption in many (orbit and W*)- 
rigidity results could be dropped. Using this technique, Popa [S3] proved, among other 
results, that for any nonamenable product of infinit e g roups F = Fi x F2, the plain 
Bernoulli action T r\ [0,1]^ is Wfin-cocycle superrigid, 



(6) 



The following variant of spectral gap property is due to Chifan and loana (see [Sj 
Lemma 5]). 

Proposition 7.2 (Spectral gap). — As M-M-bimodules, we have 

(2) m{L\M) e L\M))m Cweak MmL'iM^M^^M. 
Proof. — We start by proving the following. 

Claim. — There is a countable set {(Fj, Aj) : i G X}, where Ti <T is a finite subgroup 

and Ai G T is a non-empty set which is invariant under left multiplication by Fj such 
r\ A ■ 

that with Ai = Aq ' x Fj, we have an isomorphism of M-M-bimodules 

(3) L'{M) e L'iM) = 01.2 ((M,eA.)) . 



^^^Ufin is the class of groups which embed into the unitary group of a || ■ ||2-separable IIi factor. 
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To prove the claim, let Aq C Aq Q C he an orthonormal basis of L'^^Aq) C and 
denote by v the Haar unitary generating L{Z). Recall that Bq = Ao * L{Z). Define 
the subset Bq := {v'^'ai ■ ■ ■ t;"'=afcw"'=+i : > 0, ni, . . . , n^+i G Z - {0}, G Aq}. By 
construction, we have a decomposition 

L\Bo) e L\Ao) = ^AM'o 
into pairwise orthogonal Ao-Ao-subbimodules. Define the countable set 

X = Ib^ = (^bg -.^ CT finite subset, bg e Bq for all ^ G I . 
We have a decomposition 

(4) L^(M) e L2(M) = 0M6M 

into pairwise orthogonal M-M-subbimodules. For 6 G X, define the finite subgroup 
Ffe = {(jf G r : gj^ = T and crg(6) = 6}. Let A;, = x Ffo. One checks that the map 

xtA^y ^ xby defines an M-M-bimodule isomorphism 

(5) L\{M,eA,))^MbM. 

The Claim follows now from and ([5]). Finally, since Ai is amenable, the isomorphism 
da]) together with [21 Lemma 1.7] yield □ 

If P C M has no amenable direct summand, then for every e > 0, there exists 6 > 
and V C W(P) finite subset such that for every x G (M)i, 

(6) {\\ux-xu\\2 < 5,Vm G V) ^ \\x-Em{x)\\2 < e. 

Indeed, assume that does not hold. Then one can find a sequence x„ G (M)i, 
such that Xn G L^(M) L^(M), ||x„||2 = 1 and lim„ \\yXn — Xny\\2 = 0, for all y E P. 
Up to passing to a subsequence we may assume that 6„ = converges weakly to 

6 G (P' n M)i. Observe that r(6) = 1. Let c G Z{P)+ so that p = Epibf/^c G Z(P) is 
a nonzero projection. From ([2]), we get that, as Pp-Pp-bimodules, 

(7) pp{L^{M) e L\M))pp Cwcak PpmL^{Pp®Pp)mPp- 
Define ^„ := ca;„. For all y E P, we have lim„ — C,ny\\2 = and 

\im{y^n, ^n) = lim r(?/cx„x*c) = limr(?/c6c) = T{yp), 

n n n 

whence 

(8) ppL\Pp)pp Cweak Pp{L\M) e L2(M))pp. 

Together with ([7]) and ([H]), we finally obtain that Pp is amenable. 

The next result due to Chifan and loana (see Theorem 2]) is the key to proving 
the global dichotomy result for subequivalence relations. 
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Theorem 7.3. — Let Q a A he a diffuse von Neumann subalgebra. Then Q' (1 M is 
amenable. 

We point out that this result was earlier obtained by Ozawa [53l Theorem 4.7] for 
all exact groups F using C*-algebraic techniques. Chifan and loana's proof that we 
present here relies on a theory developed by Popa over the last decade known today as 
deformation vs. rigidity. We refer to [571 166] for further information on this topic. 

Proof of Theorem \7.3\ — The proof is reminiscent of the one of [_58., , Theorem 4.1] (see 
also [671 Lemma 6.1]). We prove the result by contradiction following the lines of 
the proof of [331 Theorem 4.2]. We may assume that Q G A is diffuse and Q' Ci M 
has no amenable direct summand. We will be using the following terminology. Given 
subalgebras Qi,Q2 C M, sua element x E M is said to be Qi-(52-finite inside M if there 
exist elements Xi, . . . ,Xm,yi, ■ ■ ■ ,yn ^ M such that 

m n 

(9) x(52 C ^QiXj and QiX C ^?/jQ2- 

i=i j=i 

Step 1. — There exist t = 1/2" and a nonzero element v G M which is Q -9 t{Q) -finite. 

Let e = 1/2. Proposition O yields 6 > and a finite subset V C UiQ' fl M) for 
which (|H|) holds. Let s small enough so that ||6 — ^^s(^)||2 < ^/2, for all 6 G V. For all 
ueU{Q), 

m{u)-9,{u)bh = \\{b-9,{b))9,{ti)-9,iu)ib-9,m\2 
< 2\\9,{u)\U\b-9sm\2<S. 

Using PropositionOl we get \\9s{u) - Em{9s{u))\\2 < 1/2, for all u G U{Q). Let p = p], 
so that m.p = m^^. For all u G U{Q), we have 

1 - r(M*m,H) = 1 - \\m,Su)\\l = \\9siu) - EMi9,{u))\\l < 1/4. 

Then t{u*9s{u)) = T{u*mp{u)) > 3/4, for all u G U{Q). Since t ^ T{u*9t{u)) is 
decreasing, we can take t = 1/2" such that T{u*9t{u)) > 3/4, for all u G U{Q). Let 
V be the unique element of minimal || ■ ||2-norm in the weak closure of the convex hull 
of {u*9t{u) : u G U{Q)}. We get t{v) > 3/4 and uv = v9tiu), for all u G U{Q) (by 
uniqueness). In particular, f G M is a nonzero Q-9t{Q)-finite element. 

Step 2. — There exists a nonzero element a & M which is Q-9i{Q) -finite. 

To prove Step 2, it suffices to show the following statement: if there exists a nonzero 
element v which is Q-9t{Q)-finite, then there exists a nonzero element w which is Q- 
^2t(Q)-finite. Indeed, since t = 1/2", we can then go until t = 1. Denote by QNj^j(Q) 
the set of all Q-Q- finite elements inside M (QN^^^Q) is also called the quasi-normalizer 
ofQ inside M [SD]). Let P := QNm(Q)" C M. Observe that for all d G QN^.^iQ), the 
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element 9t{f3{v*)dv) is Q-^^2t(<5)-finite. Indeed, let d G QJ^MiQ) which satisfies ([9]) for 
Qi = Q2 = Q- Then we get 



9t{(3{v*)dv)e2tiQ) = 9mv*)dQv)cJ2wivlQx^v) = J2QWivnx,v) 

i i 



Hence we have to prove that there exists d G QN^,^((5) such that (3{v*)dv 7^ 0. By 
contradiction, assume that this is not the case. Denote by g G M the projection 
onto the closed linear span of {range((if) : d G QN^((5)}. We have P{v*)q = and 
qe P'nM. 

We use now again the M-M-bimodule isomorphism Since Q'flM C P, it follows 
that P has no amenable direct summand and thus P ^i, for all i & I. Therefore 
there exists a sequence of unitaries G U{P) such that lim„ II2 = 0, for 

all x,y e M, i e I. Let x G P' fl M. Set t] := x - Em{x). Observe that r] e P' HM 
and 7] _L L^{M). Write r] = ©igjr^i, with r]i G L^{{M,eA,)). Since the M-M-bimodule 
L^{{M, CAi)) is mixing relative to Ai, we have \imn{uni]iU^, rji) = 0, for all i E Z and so 
lim„(M„?7M* , 77) = 0. Since r] E P' H M, we have Hr/Hg = hm„(u„r7M*, r/) = 0. Therefore 
P' n M = P' n M. In particular, we get g G M, so that /3{v*q) = (3{v*)q = 0. Hence 
V = 0, which is a contradiction. 

Observe that Ma6i{Q) is a nonzero M-^i((5)-subbimodule of L'^{M) which is finitely 
generated as left M-module, whence we get Oi{Q) M. We use the following nota- 
tion: for every nonempty finite subset J-" C F, let Stab (J-") = {g E T : gj^ = J^} and 
M{T) := X Stab(J^). By convention, set M(0) := L(r). 

Step 3. — There exists a finite subset J-" C F such that Q :<m M{J-'). 

We prove Step 3 by contradiction and assume that for all finite subset J-" C F, 
we have Q -^m M{J^). Let Vn G U{Q) be a sequence of unitaries such that 
lim„ \\EM{T){x*Vny)\\2 = 0, for all x,y E M, C F. We upgrade this by showing the 
following: 



This will clearly contradict Step 2. Let J^,Q C F be finite (possibly empty) subsets. 
Define x = <S>geJ^Xg ® (8)ger\j- ^ and y = ^^agyh ® ®h&\g 1' where Xg,yh E Bq Q 
9i[Aq)Aq. Observe that it suffices to prove (ITUi) for such x and y since the linear span 
of all 6i{A)yM for y of the above form is a || • ||2-dense subspace of M. 

Write Vn = '^q^ri'^nY'^g ^he Fourier expansion of f„ in M, where (f„)^ G A. 



We have Em(x*^iK)z/) = Eg^r {x*9,{{vny)ag{y)) Ug. If gQ ^ then 
Ea {x*ex{{vn)^)agm = 0. If gg = 7, then 



(10) 



\m^\\EM{x*B^{vn)y)h = Oyx,yE M. 



n 
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Take now finitely many gi, . . . ,gk G T such that giQ = T and such that {(? G F : = 
J-"} is the disjoint union of (Stab J-')^'!, . . . , (Stab J-')^'^. Set w„ = X]i=i EM{T){vnU*.)ug-. 
We have proven EM{x*9i{vn)y) = EM{x*6i{wn)y)- Since by assumption lim„ ||w„||2 = 
0, we get (ITOj). 

Step 4. — We derive a contradiction. 

From Step 3, there exists a finite subset J-" C F such that Q :<m M{F). If = 0, then 
Q ^Af -^(F). Since M = A x F, this clearly contradicts the fact that Q d Ais diffuse. 
Hence J-" 7^ and since Stab(J-') is finite, we get Q Aq . There exist projections 
q E Q, r E A^, a nonzero partial isometry v G qMr and a *-homomorphism ip : 
qQq — )■ rA^r such that xv = V(p{x), for all x G qQq. Hence ip{qQq) C rA^r is a diffuse 
subalgebra. A straightforward computation shows that ip{qQq)'r\rMr C ri^^^g Aug)r, 
where ^ = J^I'-^. Since t;*((5' n M)t; C (p{qQq)' fl rMr, we get v*{Q' fl M)t; C 
ri^g^g Aug)r. Thus Q' H M ^j;/ A, which contradicts the fact that Q' fl M has no 
amenable direct summand. The proof is complete. □ 

Proof of Theorem \7.1\ — Let TZ C TZ{r r\ [0, 1]^) be any pmp subequivalence relation. 
Write N = L{TZ) for the von Neumann algebra of TZ. Denote by zq G Z{N) the maximal 
central projection for which Nzq is amenable. We claim that Z{N){1 — zq) is purely 
atomic. Assume that this is not the case. Let q G ^(A^)(l — zq) be a nonzero projection 
such that Z[N)q is diffuse. Set Q := ^4(1 — q) ® Z{N)q C A, which is a diffuse von 
Neumann subalgebra of A. Theorem 17.31 implies that Q' r\M is amenable and thus Nq 
is amenable, which contradicts the maximality of zq. 

Write Z{N){1 — zq) = 0„>i Cz„. Denote by X„ C [0, 1]^ the measurable 7^-invariant 
subset corresponding to the central projection z„, that is, lx„ = Zn and L(7l\Xn) = 
Nzn- We get that 71\Xq is hyperfinite and 7^|X„ is ergodic and non-hyperfinite, for 
all n > 1. In particular, it follows that any subequivalence T C 72.(F r\ [0, 1]^) which 
has a diffuse ergodic decomposition must be hyperfinite. Furthermore, we deduce that 
TZ\Xn cannot be written as an increasing union of subequivalence relations with a diffuse 
ergodic decomposition (otherwise 7^|X„ would be hyperfinite). Using Proposition 12. 
we finally obtain that TZ\Xn is strongly ergodic, for all n> 1. □ 



8. CO-INDUCED ACTIONS 

loana [28j used the co-induction technique [SU] together with a separability argument 
(see Theorem 19. ip to prove that any nonamenable group F that contains F2 has un- 
countably many non-orbit equivalent actions. First recall the co-induction construction 
for a subgroup A < F. Let a : A (Y,!/) be any free pmp action on the nonatomic 
standard probability space. Fix a section s : F/A — )■ F such that s(A) = Ip. De- 
fine the 1-cocycle oj : T x F/A — )■ A by u!{g,t) = s{gt)~^gs{t). The co-induced action 
a = colnd^(a) : F rx (r^/A, ^,r/A) ^^len defined by {ag{y))t = a{u{g, g-H)){yg-H), 
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for all G r, t G r/A. In order to prove that any nonamenable group has uncountably 
many non-orbit equivalent actions, we review now Epstein's construction [15] of the 
co-induced action for a measurable subgroup A <me T- 

Let a : A r\ {X, fi) and b : T r\ {X, fi) be free ergodic pmp actions of infinite 
countable discrete groups A and F on the nonatomic standard probability space {X, fi) 
such that 7l{a, A) C 7^(6, F). We will assume that 7l{a, A) has infinite index in 7l{b, F), 
that is, /i-almost every TZ{b, F)-class contains infinitely many TZ{a, A)-classes. Fix choice 
functions (C„ : X — )■ X)„gN so that every : X — >■ X is Borel; Cq = Idx', given x E X, 
{Cn{x) : n G N} enumerates a tranversal for the 7?.(a, A)-classes in the 7^(6, F)-class 
of x; and for all m 7^ n and x G X, we have Cm{x) 7^ Observe that since a is 

ergodic, we may assume that the choice functions C„ are one-to-one. 

Denote by S^o the full permutation group of N. Let i : F x X — )■ 5*00 be the index 
cocycle given by the formula 

i{g,x){k) = n [Ckix)]Ti(a,A) = [Cn{9x)]'R.{a,A)- 

Since the action a : A r\ X is assumed to be free, we can then define the Borel map 
£ : F X X ^ A^ by the formula 

iig,x)n ■ Ci(g,x)-i(n)(a;) = Cn{gx). 

Observe that 6*00 acts on A^ by Bernoulli shift: for all vr G Soo and (A„)neN £ A^, 
we have (vr ■ A)„ = Xn-'^(n)- Denote by 6*00 x A^ the corresponding semi-direct product 
group. We finally define the Borel cocycle : F x X — > 6*00 x A^ by the formula 

^(g^x) = {i{g,x),i{g,x)). 

One checks that Q satisfies the 1-cocycle relation: for /^-almost every x E X, for all 
g,h eT, we have fl{gh, x) = ^l{g, hx)Q{h, x). 

Let now a : A r\ {Y, u) be any free pmp action on the nonatomic standard probability 
space. Using the Borel cocycle Q, we can define the pmp skew-product action a : T r\ 
(X X Y^, jj, X z/^) by the formula 

(11) g" ■ {X, (l/„)nGN) = (^g-X, n{g, X)"^ ■ {yn)neNj 

= {g-x,{ni^ {i{g, x)nT " 2/i(5,x)-i(n))) • 
One checks that this action is independent of the choice of (Cn)ngN, up to conjugation. 

Definition 8.1 (Co- induced action). — Under the previous assumptions, we say that 
a is the co-induced action of a modulo (a, b) and write 

a = coInd(a, b)l{a) : F r> (X x F^, /i x z/^). 

We can view coInd(a, 6)^ as an operation from the space A{A, Y, v) of pmp actions of 
A on (y, v) to the space A(F, X x Y^ , fi x u^) (see [2S])- Observe that when regarding 
Q : TZ{r nv X) — )■ Soo x as a cocycle for the equivalence relation and taking the 
restriction Q\TZ{A r% X), the formula flTT]) also allows to define a skew-product action 
p : A (X X Y^ , ^ x u^) that we will denote by p = coInd(a, 6)^(a). The action p 
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generates a sub equivalence relation of the one generated by a = coInd(a, that 
is, 7^(p,A) C 7^(a,^). Note that 

— 6 is a quotient of a with quotient map (x, (|/n)neN) ^ x. 

— a is a quotient of p with quotient map Pp : (x, (|/n)neN) ^ Vo- 

In particular, p and a are free pmp actions. It turns out that proving ergodicity for the 
co-induced action a = coInd(a, b)^{a) is more technical and delicate than in the case of 
a genuine subgroup A < F. Epstein finds an ergodic measure for the co-induced action 
a by analyzing the ergodic decomposition of X with respect to the action b : T X 
(see [13 Lemma 2.6]). In [32j, loana, Kechris and Tsankov circumvent this difficulty 
by finding necessary and sufficient conditions on the inclusion 7l{a, A) C TZ{b, T) which 
ensure that the co-induced action a is mixing, and so ergodic. More precisely, they 
obtained the following result (see [32^, Theorem 3.3]). 




Theorem 8.2 (Mixing co-induced actions). — Let a : A r\ {X,p) and b : T r\ {X,p) 
be free pmp actions such that b is mixing and TZ{a, A) C TZ{b, T). Let N = L°^(X) Xq A 
and M = L°°{X) x^F 6e the corresponding group measure space von Neumann algebras 
so that N C M. Write {ug)g^r for the unitaries in M implementing the action b. Denote 
by En : M ^ N the trace-preserving normal conditonal expectation. The following are 
equivalent: 

- limg^oo ||^iv(M<;)||2 = 0. 

— For every free pmp action a : A r\ {Y, u) , the co-induced action coInd(a, b)^{a) is 



Let p = coInd(a, 6)^(q;), a = coInd(a, 6)5^(a;) and assume that a is ergodic. The 
following properties hold true (see [U]). 

(*) For any quotient map q : Y ^ Z from a : A r\ Y to a. free pmp action A nv Z, 
we have that 

{(a;, (l/n)neN) : q O Ppig" ■ (X, (yn)neN)) =q° Ppiix, (yn)nGN))} 

is a /i X z/^-null measurable subset, for all (? G F \ {Ip}. 
(**) For any p(A)-invariant Borel subset U G X x Y^ oi p x i/^-positive measure, the 
Borel map Pp\U : U Y witnesses that a is a quotient of p\U. 

Gaboriau and Lyons proved that given any nonamenable group F, there exist free 
pmp actions a : F2 r\ {X, p) and b -.V r\ (X, p) such that a is ergodic, b is mixing and 
7?.(a, F2) C 7^(6, F) (see Theorem 15. 3p . Epstein, loana, Kechris and Tsankov proved 
[32l Theorem 3.11] that the inclusion 7?.(a,F2) C 7^(6, F) can be chosen to satisfy the 
assumptions of Theorem 18. 2[ 

Theorem 8.3. — LetV be any nonamenable group. Then there exist free pmp actions 
a : ¥2 r\ {X,p) and b : T r\ {X,p) such that a is ergodic, b is mixing, 7^(a, F2) C 
TZ{b,T) and limg^oo ||-ELoo(x)^F2(Mg)||2 = 0. 




mixing. 



1039-27 



9. UNCOUNTABLY MANY NON-OE ACTIONS 

9.1. Separability vs. relative property (T) 

Recall that for an inclusion A < F of countable discrete groups, the pair (F, A) has 
the relative property (T) if for all e > 0, there exist 6 > and a finite subset F C F 
such that if TT : F — > IA{'H) is a unitary representation and ^ G H is a unit vector which 
satisfies ||7r((7)(,^) — ^|| < 5, for all g & F, then there exists a 7r(A)-invariant vector rj 
such that llr^-^ll < e. The pair (Z^ xi SL2(Z), Z^) has the relative property (T) [3^ Hi]. 
More generally, for any nonamenable subgroup F < SL2(Z), the pair {7? x F, Z^) has 
the relative property (T) [7]. 

Consider the action SL2(Z) r\ (T^, A^) defined by 



One checks that it is a free weakly mixing pmp action. Realize F2 < SL2(Z) as a finite 
index subgroup, so that the pair {7? x F2,Z^) has the relative property (T). Write 
a -.¥2 r\ (T^, A^) for the restriction. 

The following result is due to loana [281 Theorem 1.3]. It relies on a separability vs. 
(relative) property (T) argument, an idea that goes back to Connes [9] and successfully 
used later on by Popa pO] and Gaboriau and Popa in [23] . 

Theorem 9.1. — Let F he any nonamenable group. Let J^(F) be the class of free 
ergodic pmp actions a : T nv {X, fi) such that there exists a free pmp action p : F2 r\ 
(X, p) for which the following hold: 



2. The action a : F2 rx is a quotient of the action p : F2 r\ X with quotient map 



3. For all g eT \ {Ir}, the Borel set {x E X : pp{a{g){x)) = Pp{x)} is null. 

Let {(Tj : 2 G X} C F{T) be an uncountable set of mutually orbit equivalent actions. Then 
there exist an uncountable set J dX and pj -invariant measurable subsets Xj G X of 
positive measure such that the actions {pj\Xj : j G JT"} are mutually conjugate. 

Proof — By assumption, denote by 71 the unique pmp equivalence relation on {X, p) 
(up to orbit equivalence) such that TZ = 7l{ai, F), for all i EX. Note that for all i eX, 
TZ^Pi, F2) C 71. Following [16], define a Borel measure on 7^ by 



for every Borel subset W C TZ. 

For all z G X, denote by pj : X — t- T^ the quotient map which witnesses that 
a : F2 ^ T^ is a quotient of : F2 X. Regarding a G Z^ as a character of 
T^, define fa^i = a o p^ g L°°(X). One checks that for all {a,g) G Z^ x F2 and z G X, 
fg{a),i = fa,i°Pi{g~^)- Then for all i,j G X, the map tt^j : Z^ x F2 -^U{L'^{71, u)) defined 




1. 7^(p,F2) c7^(a,F). 



Pp-.X^T^. 
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by 7Tij{a,g){^){x,y) = fa,i{^)fa,j{y)^{pi{9 ^){x),pj{g ^){y)), for all {a, g) G x Fa, 
C e L'^iJ^, {x,y) G 7?., is a unitary representation. 

Denote by A = {(x, x) : x G X} C TZ the diagonal. Note that 1a G L'^{1Z,u) and 
||1a||2 = 1- One checks that for all {a,g) G x F2, i,j G X, 

fi')(lA) — 1a||2 ^ 2||lgi.aph(pi(g-i)) " lgraph{pj (g-i)) || 2 + 2||/a,ilA " fa,j'^/s\\2- 

Since the pair (Z^ x F2, Z^) has the relative property (T), with e = 1/2, there exist 
5 > 0, finite subsets A C Z^, F C F2 such that if vr : Z^ x F2 — > W('H) is a unitary 
representation and ^ G 7^ is a unit vector which satisfies \\7i{a, g){^) — ^\\ < 6, for 
all a G A and g & F, then there exists a 7r(Z^) -invariant vector rj & such that 
\\ri — ^11 < e. Since X is uncountable and L'^iJZ^u) is || ■ ||2-separable, there exists an 
uncountable subset JT" C X, such that for all i, j G JT", 

ll/a,aA-/a,,lA||2 < ^74, Va G A 
||lgraph(ft(9-i)) - lgraph(pj(g-i))||2 < 5'^ / 4:,\f g E F. 

Fix now i,j G J^. Since ||7rjj(a, 5f)(lA) — 1a||2 < f^, for all {a,g) E Ax F, the relative 
property (T) gives a 7rjj(Z^) -invariant vector t] G L'^i'JZ, v) such that Hr] — 1a||2 < 1/2. 
Hence, z/-a.s. ri{x,y) = fa,i{x) faj{y)ri{x, y) , for all a G Z^. Since ?7 7^ 0, the measurable 
subset W = {{x,y) G TZ : fa,i{x) = faj{y),'^a G Z^} satisfies z/(>V) > 0. Next we claim 
that for yU-almost every x G X, there exists at most one y E X such that (x, y) G W. 
Assume this is not the case. Since TZ = TZ{aj,r), one can find a measurable subset 
y C X of /i-positive measure and s 7^ t G F, such that (x, o"j(s)(x)) and (x, aj{t){x)) G 
W, for all X G F. In particular, we get a {pj{aj{s){x))) = a {pj{aj{t){x))), for all a G 
Z^,x G F. Since characters separate points, it follows that Pj{o'j{s){x)) = pj{aj{t){x)), 
for all X E Y. This clearly contradicts item (3) in the statement of the Theorem. 

Define the measurable subset Xj = {x G X : 3\y G X, {x,y) G W}. Since z/(>V) > 0, 
the above claim yields fi{Xi) > 0. If {x,y) G W, then fa,i{x) = fa,j{y), for all a G Z^ 
and hence fg{a),i{^) = fg(a),j{y), for all aeZ'^, g e ¥2- Since fg(^a),i = fa,i ° Pi{9'^), we 
get 

(12) ip,ig){x),p^ig)iy)) G W,yg G F2,V(x,y) G W. 

In particular, Xj is a pj(F2)-invariant measurable subset. Likewise, define Xj = {y G 
X : 3x G Xj, (x,?/) G W}. Then X^ is a pj(F2)-invariant measurable subset. Define 
: Xj — )■ Xj by ?/ = 0(x) if and only if (x, y) G W. One checks that is a pmp Borel 
isomorphism. Finally, f lT2|) shows that is a conjugacy between pj|Xj and Pj\Xj, that 
is, = pj{g){(j){x)), for all x G Xj, 51 G F2. □ 

9.2. A continuum of actions 

Let r be any nonamenable group. Choose a : F2 ^ (X, p) and b : T r\ (X, p) 
according to Theorem 18.31 Let vr : F2 — ?■ U{'Ht^) be a unitary representation. Denote 
by 7^ : F2 {Z^,, r],,) the corresponding pmp Gaussian action (see [351 Appendix E] 
for more details). 
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— If TTi and 7r2 are unitarily equivalent, then 7,^1 and 7,^3 are conjugate. 

— If we denote by k.I'Jtt) '■ F2 — )• U{L'^{Z.„,riT,) CI) the associated Koopman repre- 
sentation, we have vr C ^(7^). 

Let a^r = a X Ttt : F2 r> (T^ x Z^r, x r^^) be the diagonal action. Observe that 
is a free pmp action and a is a quotient of via the quotient map {y, z) 1— )■ y. Define 
the actions a.„ := coInd(a, 6)p2(a7r) and p^, := coInd(a, 6)p^(Q;7r). Recall from Section |8] 
that (Ttt is mixing (see Theorem 18. 2p and the following hold true: 

1. 7^(p^,F2) c7^K,^). 

2. a is a quotient of with quotient map 

: X X (T^ X Z^)^ 3 {x, {yn, Zn)neN) ^ 1/0 G 

3. For all ^ G r \ {Ir}, the Borel set 

is p X (A^ X ?]^)^-null (by Condition (*) from Section [8j). 

The last result of this text is [321 Theorem 5]. We point out that it was first obtained by 
loana [28l Section 3] when F2 < F and then extended by Epstein [15] when F2 <me F 
but without the mixing property. 

Theorem 9.2. — LetT be any nonamenable group. Then T admits uncountahly many 
non-orbit equivalent free mixing pmp actions. 

Proof. — Let Iq be an uncountable set of pairwise non-isomorphic irreducible repre- 
sentations of F2 (see [M])- Denote by (W, r) the standard Borel probability space 
(X X (T^ X Z)^ , p X (A^ X rj)^). By contradiction, assume that there exists an uncount- 
able subset {cTtt : tt G X} C J^(T) of mutually orbit equivalent actions. By Theorem 
19.11 there exists an uncountable subset J' C X and p7r-invariant Borel subsets C W 
of r-positive measure such that the actions {PttI^tt : G JT"} are mutually conjugate. 
By Condition (**) from Section IH we know that a x 7^ is a quotient of PttI^tt- Fix now 
TTo G JT". For all tt G JT", we have 

TT C k(7^) C K{a X 7^) C k{p^\UA = k(p^JW^J C K^p^^). 

Then the separable unitary representation k,{Ptto) contains uncountably many pairwise 
non-isomorphic irreducible subrepresentations vr G JT, which is a contradiction. □ 
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